นายวีระศักดิ์เริ่มต้นรับราชการในตำแหน่งนักพัฒนาชุมชน อำเภอบางปลาม้า จังหวัดสุพรรณบุรี เมื่อปี 2526 ก่อนที่ในปี 2544 จะขยับขึ้นมารับตำแหน่งนายอำเภอครั้งแรกที่อำเภอแม่วงก์ จังหวัดนครสวรรค์ ตามมาด้วยอำเภอเดิมบางนางบวช จังหวัดสุพรรณบุรี ในปี 2546 กระทั่งปี 2554 จึงได้ขึ้นเป็นปลัดจังหวัดสุพรรณบุรี

ในปีถัดมาคือปี 2555 จึงได้เลื่อนเป็นรองผู้ว่าราชการจังหวัดสุพรรณบุรี ในปี 2559 จึงได้รับโปรดเกล้าฯ ให้ดำรงตำแหน่งผู้ว่าราชการจังหวัดครั้งแรกที่จังหวัดพิจิตร ตามมาด้วยจังหวัดศรีสะเกษ ในปี 2561 ต่อมาในปี 2562 ก็ได้ย้ายมาดำรงตำแหน่งผู้ว่าราชการจังหวัดสมุทรสาคร ซึ่งช่วงที่เขาดำรงตำแหน่งผู้ว่าราชการจังหวัดสมุทรสาครตรงกับการระบาดหนักของโควิด-19 โดยเฉพาะกรณี "คลัสเตอร์ตลาดกลางกุ้ง" รวมถึงตัวของนายวีระศักดิ์ก็ติดโควิดจนต้องพักรักษาตัวและหยุดปฏิบัติหน้าที่[2]

ด้วยปัญหาเรื่องอายุ สุขภาพหลังจากติดโควิด และปัญหาโควิดทำให้นายวีระศักดิ์ตัดสินใจยื่นหนังสือลาออกจากราชการเมื่อวันที่ 16 สิงหาคม 2564 แต่ได้รับการปฏิเสธ จากนั้นในวันที่ 24 สิงหาคม 2564 ที่ประชุมคณะรัฐมนตรีได้มีมติให้ย้ายนายวีระศักดิ์ไปเป็นผู้ว่าราชการจังหวัดอ่างทอง ซึ่งเป็นบ้านเกิด[3] จนกระทั่งเกษียณอายุราชการในปีถัดมา[4]